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Рассматривается скрытая полумарковская ОР-модель и показывается, каким образом она может быть вложена в 
общую скрытую полумарковскую модель. Для скрытой полумарковской ОР-модели решается задача оценива- 
ния — первая из трех классических задач теории скрытых марковских и полумарковских моделей, В основе реше- 
ния этой задачи лежит разработанный 5вип-2йепд Уи алгоритм прямого хода для общей скрытой полумарковской 
модели, отличный от традиционного и основанный на использовании апостериорных вероятностей. Решение за- 
дачи оценивания скрытой полумарковской ОР-модели является важным этапом в решении задачи подбора по ре- 
гистрируемой в канале передачи данных последовательности ошибок модели из базы скрытых полумарковских ОР- 
моделей, которая генерирует наиболее близкие к канальной последовательности потоки ошибок. Решение задачи 
подбора сделает возможным на основе компьютерных имитационных экспериментов оценивать корректирующие 
способности помехоустойчивых кодеков по отношению к ошибкам различного типа и подбирать оптимальный кодек 
к конкретному каналу связи. 
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Введение. В настоящее время для обеспечения надежной передачи информации по цифровому каналу 
активно используются методы помехоустойчивого кодирования. Подбор помехоустойчивого кодека для 
каждого конкретного канала удобно производить на основе экспериментов с использованием имитаци- 
онных моделей каналов связи с помехами. 

В [1-2] была разработана информационная система оценки применимости схем алгебраиче- 
ского помехоустойчивого кодирования (ИС ОПСАПК), позволяющая на основе компьютерных имитаци- 
онных экспериментов оценить корректирующие способности помехоустойчивых кодеков по отношению 
к ошибкам различного типа и подобрать оптимальный кодек к конкретному каналу связи. Одной из 
значимых частей ИС ОПСАПК является база моделей источников ошибок, необходимых для проведения 
имитационных экспериментов, результаты которых хранятся в базе данных ИС. Классические матема- 
тические модели источников ошибок описывают отдельные типы ошибок в канале, что значительно 
усложняет исследование корректирующей способности кодека по отношению к различным типам оши- 
бок [1, 3]. В [4-5] предлагается модель источника ошибок, которую далее будем называть скрытой 
полумарковской ОР-моделью (СПМОР-моделью), включающая в себя при различных параметрах многие 
классические модели, в том числе модели, реализованные в [2, 6]. Отметим, что СПМ ОРмодель при- 
надлежит классу общих скрытых полумарковских моделей (ОСПММ), описанных в [7]. 

В работе [7] вводится в рассмотрение ОСПММ, представляющая собой обобщение известных 
ранее скрытых полумарковских моделей (см., например, [8—10]), а также предлагается новая версия 
классического алгоритма прямого хода [8] для решения задачи оценивания ОСПММ, использующая по- 
нятие апостериорных вероятностей. Отметим, что алгоритм прямого хода в его классической форме 
нецелесообразно использовать на практике ввиду значительной потери вычислительной точности при 
достаточно больших последовательностях, и традиционным способом избежать этой проблемы для 
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скрытых марковских моделей является нормирование прямых переменных путем умножения на неко- 
торый коэффициент [8]. Однако, как показывает К. Мерфи в [11], в случае скрытых полумарковских 
моделей этот способ оказывается неэффективным. Использование апостериорных вероятностей [7] 
позволяет решить проблему потери вычислительной точности. 

Для использования на практике информационных систем оценки применимости схем алгебраи- 
ческого помехоустойчивого кодирования типа ИС ОПСАПК необходимо уметь решать задачу подбора 
по регистрируемой в канале последовательности ошибок такой модели из базы, которая генерирует 
потоки ошибок, наиболее близкие к канальной последовательности. Важным этапом решения этой за- 
дачи является решение задачи оценивания скрытой полумарковской ОР-модели, которое предлагается 
в этой статье. 

Подход 5ПНип-2Непд Уч к теории скрытых полумарковских моделей. В [7] введена общая скры- 
тая полумарковская модель (ОСПММ) для описания класса систем, которые могут находиться в различ- 
ных состояниях, генерировать символы выходного алфавита и осуществлять переходы между состоя- 
ниями. ОСПММ это набор Л ={5,2, А, П,И,В}: $ ={1,...№} — алфавит состояний; 2 = {1,..,0} — ал- 
фавит длительностей состояний; А= {а она) ла), 5хр — Матрица переходных вероятностей для 
обобщенных состояний из 5х2, при этом а; ла) =0; П={П; и, а) 5хр- Набор начальных распре- 


делений вероятностей обобщенных состояний; И=«и,,..ии} — выходной алфавит; 


В ={Ь, 0(би,.. набор распределений вероятностей наблюдений 


#94 ево & „в, ви“ 
^ ^ а 
(0, ,.„О0) Е И“. 


Частными случаями ОСПММ являются скрытая марковская модель с явно заданной плотностью 
длительности состояний [8], скрытая марковская модель с непрерывно изменяющейся длительностью 
из [9], а также сегментные скрытые марковские модели, обзор которых можно найти в [10]. 


Следуя 5рил-Грепа Уи, будем использовать следующие обозначения: 5, — нии где 


Ё,...Ё„ — последовательность отсчетов времени ( {, с 2). Далее 5, =/ означает, что система нахо- 


дится в состоянии /в течение [&,ё,]; 5,.,, =/ означает 5,.,, =/ , причем в момент #1 — начало состо- 
НИЯ / 5,,]=/ Означает 5,., =/, причем в момент {2 — окончание состояния 1 5,..]=/ означает 


5. 


6 =/, причем в момент & — начало, а в № — окончание состояния / В случае длинных индексов 


вместо О,., будем для краткости писать ( . Отметим, что 
У(Г,а), (7,4) 5хр: арду) = Рана = Г [ана =; 


Ё а. 2 
\ (1,4) е $ хр,У (0, .1,..„Она)ЕИ . В: (Он, «Онна) = Р[Онли Овна | Зена =. 


Рассмотрим теперь в рамках подхода $/йил-Гйепод Уиодну из классических задач теории скрытых 
марковских и скрытых полумарковских моделей, называемую задачей оценивания. Зафиксируем 
ОСПММ Л ={5,2, А, П,И,В} и некоторую последовательность О,.; над алфавитом И. Под задачей оце- 


нивания ОСПММ в [7] понимается задача вычисления вероятности А)\[О,.; |= Р[О,.] генерации после- 
довательности О,, моделью Л при предположениях: 1) первое наблюдаемое состояние началось в 


момент времени 2 =1 или до него, 2) последнее наблюдаемое состояние закончилось строго в момент 
времени 7. 
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В [7] предлагается подход к решению задачи оценивания ОСПММ, отличный от подхода [8-9] и 
использующий апостериорные вероятности. Именно, для Р[О,.,] и а, (1,4) = Р[$ь а. = | О], где 


(1,4) 5хр, 0<Ё<Т ‚ конструируются рекурсивные формулы по параметру Ё 


Р [0...] = 3 > Р [О а (Га 5:4 (О: ан), 
/=5 Че) 


Я: = НЙ ' — РО. -а= :] (1) 
9. (/.9)= Хх Ха (Г, а) а аи. 
Ге5\{!} @’еЕР РГО, д] 


В результате вероятность наблюдения полной последовательности РГО... ] предлагается вычис- 


лять по формуле: 


Р [От] = Хх Хх Р [Ото ат(1 ‚а 76 в (Огант). 
/(=5 4еД 


Такой способ позволяет избежать потери вычислительной точности в случае ОСПММ и поэтому 
может быть применен на практике [7]. 
Скрытая полумарковская ОР-модель источника ошибок. В статьях [4—5] представлена модель 
источника ошибок, объединившая два различных подхода к моделированию помеховой обстановки в 
канале - подход, основанный на использовании теории цепей Маркова, и ОР-модель, разработанную в 
[12]. Эту модель будем в дальнейшем называть скрытой полумарковской ОР-моделью источника ошибок 
(СПМОР-моделью). 

Под СПМ ОР-моделью источника ошибок будем понимать набор 
Л={4$,2, А, П, р(а),р,м, М,Е.,В}, где $ ={1,., М; — алфавит состояний; 2 ={1,.,2} — алфавит 


длительностей состояний; А={а,}, „.5 — матрица переходных вероятностей; П = {п,;}‚_.5 — началь- 
ное распределение вероятностей состояний; р(а)={р,‚(а)},‚_х — набор распределений вероятностей 
длительностей в различных состояниях, где р,(а') := Р[$,, 1..1 = [$1 = соответствует вероятно- 
сти наблюдения состояния /на протяжении & моментов времени; р = {РИ} 5 1, — вектор, состав- 
ленный из эталонных плотностей, определяемых на эталонных отрезках / = {/‚},‚.5 длин Д ={6,};-‹, 


У! =5,/ ЕД: 0<р,(/)<1; \/е5: Ур!) =1, 
/=[, 


где н={н,}‚_х — вектор средних вероятностей появления ошибки в различных состояниях; /М— сред- 


няя вероятность появления ошибки в канале. 
Для р; должно также выполняться условие адаптированности к каналу: 


У/ = 5, /ЕД: р 


17] 


* 
Поле Галуа Р, — алфавит наблюдаемых символов. А, — мультипликативная группа поля Га- 


луа Р,. В ={В,(К)} _; „.-- — набор распределений вероятностей значений ошибки в состояниях, т.е. 
та 


Ь,(К):= РК | $; =] — вероятность наблюдать символ К в состоянии / Отметим, что для параметров 


СПМ ОР-модели должны дополнительно выполняться следующие два условия: 





У/е5, 4 ер: д-21 > 20) 0; М- ый", 


7 /(=$5 


где рт — предельные вероятности состояний. 
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Посредством описанной модели можно производить генерацию потоков ошибок. Сначала с по- 
мощью вектора П определяется состояние системы до наступления первого момента времени. Далее 
для каждого момента времени выполняется следующая последовательность действий: 

1) На основе матрицы А выбирается текущее состояние канала /. 

2) С использованием р,(4) определяется длительность состояния д. 


3) Для каждой точки отрезка длины вычисляется вероятность наличия в ней ошибки: 


У0 = [1,4]: ейз = $7 (94, (2) 
где 
а в рс рс 5, а 
Ф; (9) = | флис) ах, Фа [а (нуа1= а у р,(/), | [,, 9 = б. Е (3) 


/ 

В соответствии с этой вероятностью определяется наличие ошибки. 

4) Если ошибка есть, с помощью матрицы В генерируется ее значение. В противном случае на 
этой позиции будет стоять нулевой элемент. 

Покажем, что построенная СПМОР-модель может быть рассмотрена в рамках ОСПММ. Для этого 
введем необходимые уточнения параметров ОСПММ. Во-первых, в качестве алфавита наблюдаемых 
символов выбрано поле Галуа Е, ; во-вторых, допускается возможность самоперехода, то есть перехода 


из состояния / (= 5) в него же; в-третьих, вероятность перехода в следующее состояние зависит 
только от текущего состояния, а его длительность — только от него самого, т.е. справедливо: 

Ал аи а’) = арР„(@°), (4) 

Пр, =П»р»(а”) ; (5) 

в-четвертых, при фиксированном состоянии наблюдения независимы друг от друга, а их вероятности 

зависят как от текущего состояния и его длительности, так и от позиции наблюдения внутри текущего 

временного отрезка; в-пятых, предполагается условная независимость события, заключающегося в 

наблюдении в некоторый момент времени Ё +1 состояния 7с длительностью а, от события, заключаю- 


щегося в наблюдении последовательности О.., ‚ при условии, что в момент времени закончилось со- 
стояние /длительностью 4”. По определению условной независимости можно записать: 

Р [$ нина =1 ‚О [$] =Л=Р [нина =7| ЗеачЕН =ПР [О |5 вчен =П; (6) 
в-шестых, предполагается условная независимость события, заключающегося в наблюдении последо- 
вательности Она от произведения событий наблюдения последовательности 0О,., и окончания в 


момент времени # состояния / длительности 4’ при условии, что в момент времени Е +1 началось 
состояние / длительностью а. Таким образом, получаем 
Р [Она 151+] =7 „О ее =Л=Р [Ол 151+] = Л]. (7) 
Решение задачи оценивания СПМ ОР-модели. В первом разделе рассмотрен подход 5рип-ГРепд 
Уи к решению задачи оценивания ОСПММ в предположении, что первое состояние началось в момент 
времени Е =1 или до него, а последнее состояние закончилось строго в момент времени 7. Ниже в 
теореме получено решение задачи оценивания скрытой полумарковской ОР-модели при более общих 
предположениях. 
Сформулируем следующие необходимые в дальнейшем утверждения. Зафиксируем СПМ ОРмо- 
дель Л=+{$,02, А, П, р(а), р, м, М,Е,„,В}. Пусть о — некоторый символ из алфавита Е... Обозначим 


9, (0) вероятность наблюдать символ о в состоянии /на @`ой позиции внутри отрезка длины а/ т.е. 
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655(0) = Ро 1$ ина = |, 
где 9=[1, 4]. 


* а 
Обозначим / = — Индикатор множества Е, . Под фу будем понимать функцию, полученную 


масштабным растяжением эталонной плотности р, на отрезок длины 4 согласно (3) (подробнее см. в 


[12]). 


Лемма 1. Вероятность 695 (о) может быть вычислена по формуле: 


69(0) = 1. (0) (виа (о) + (1—1, (0) {1-97 (@)ы,а). (8) 
Доказательство. В соответствии с (2) в каждый момент времени 0 внутри длительности &в 


состоянии / мы можем наблюдать ненулевой символ (т. е. символ из, ) с вероятностью 


м НИ * 
е%% = Ф7 (@)ы,а и нулевой символ (не принадлежащий Р, ) с вероятностью 1-е%. В случае, когда 


символ ненулевой, его значение определяется соответствующей текущему состоянию / строкой мат- 
рицы В. Тогда, для краткости используя понятие индикатора множества, можно записать (8). Лемма 1 
доказана. 

Рассмотрим некоторую бесконечную последовательность О элементов поля А, . Пусть О; — 


ее конечная подпоследовательность длины 7, элементы которой нам известны. Элементы [91 и О; 


представляют собой соответственно первый и последний наблюдаемые символы. Будем считать, что о 
символах, находящихся за пределами наблюдаемого отрезка, нам ничего не известно. Пусть О: лед — 


частичная подпоследовательность длины @ последовательности О’. Справедлива следующая лемма. 


Лемма 2. Вероятность 2, „(0О,.1...„) может быть вычислена следующим образом: 
а) если # <0, Е+а<0 или Ё>7Т, то В, „(О 1ьа) =1; 
6) если +4 >0,аЁ<7Т ‚то ВБ, „(0,. 11.) = | где /7=1, когда #>0; 17 =1-Ё, 


когда # <0; А=а, когда Ё+Аа<Т; К=Т-ЕЁ, когда Ё+а>Т,и В (О.в) определяется в соответ- 


ствии с леммой 1. 
Доказательство. Рассмотрим сначала ситуацию 6), т.е. Е+а>0, а Ё<7Т. 


1. Пусть Ё>20 и Ё+а<Т. В этом случае подпоследовательность О,_1...„ Полностью лежит 
внутри интервала [1,7] и, следовательно, полностью нам известна. По определению 
В: а (Она) = РОнльа | Зена = |. Т.к. для скрытой полумарковской ОР-модели предполагается 


условная независимость наблюдений символов выходного алфавита при фиксированном СОСТОЯНИИ И 
длительности, можем записать: 


а а 
. [Она |5 ена] == Це [Оле | 5+9] == ИХ. (Оно ), 


где О, , — 9-ое наблюдение на отрезке [#+1,Ё +4], а 56 (Он а) может быть вычислено в соответ- 


ствии с леммой 1. 
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2. Пусть Ё>0 и Ё+а>Т. Тогда начало подпоследовательности О,...,./ лежит внутри интер- 
вала [1,7], а конец за его пределами, то есть нам известны только первые К = 7 -Ё символов после- 


довательности 0,,1.,а. В этом случае вероятность РГО,, 1, а | Зь1ь-а1 =/] СВОДИТСЯ к вероятности 


наблюдать префикс О,.....„ в состоянии / длительностью 4, т.е. к маргинальной вероятности: 


[4 [4 
а [Од |5 ензе+а] =П=Р [Оль [ее] == |9 [О.в нана] == П (нь) 


3. Пусть Ё <0 и Е +4<Т. Этот случай аналогичен случаю 2 с той разницей, что теперь конец 
подпоследовательности О,...,,„ лежит внутри интервала [1,7], а начало за его пределами. Таким об- 
разом, нам известны последние & - /77 символов последовательности О,.1...д, где т =1-&. Тогда ве- 
роятность РГО, 1... | Зьль+а1 = сводится к вероятности наблюдать суффикс О,,„.ь.„ при условии 


наблюдения состояния / длительностью @. Применяя рассуждения, аналогичные доказательству 
предыдущей ситуации, получим 


а 
РГ [Она |на =/= п 6% (О.в) . 
= 


4. Пусть #<0, Ё+а>Т. Тогда нам известны только символы О,.1.,..а начиная с итого и за- 


канчивая А-тым. Таким образом, 
К 
2 а 
РО льа | Зинин = = п Ву (О,ьв). 
=77 


Теперь рассмотрим ситуацию а). Условие Ё <0, [+4<0 так же как и #>7 соответствует си- 
туации, когда нам неизвестен ни один символ подпоследовательности О, 1... /. Поскольку последова- 
тельность О бесконечная, то мы можем с уверенностью утверждать, что какая-то частичная последо- 
вательность символов из то обязательно реализовалась. Таким образом, РГО, 1...д | Зин = П=1. 


Лемма 2 доказана. 
Лемма 3. Вероятность наблюдать последовательность О... при предположении, что первое 


состояние началось в момент времени Ё' =1 или до него, а последнее состояние закончилось в момент 
времени & может быть вычислена по следующей рекуррентной формуле: 


1, #<0, 
210;:1=1 у; У. РО, ЛКИ, 9)Ь, (О, оны), >0, (9) 
/=5 4еР 
где 
_ пурКа), Е 50, 
И бы ЭВ, (ОЕ РНЕ: Ср 
Ге 4'ЕР 


РО ав 
Р [Она] 


и 6; ч(О; а.1) определяется в соответствии с леммой 2. 


(11) 


ум га а 
В (О аа 1) № В (ОЕ ааа) 


Доказательство. Доказательство формул леммы при Ёе (0,7 ] вытекает из того, что СПМОР 


модель является ОСПММ, что было показано в предыдущем разделе. Переписав формулы (1) с исполь- 
зованием выражения (5), получим формулы (9) и (10). 
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Для доказательства леммы при #<0 расширим определение а,(/, 4) на случай Е <0. Преоб- 
разуя его с использованием определения условной вероятности, получим 
Р$-анын = Ош] _ Ры-аньн = П РГО |беанн] =Л 
Р[О,..] Р[О,..] | 





а, (7,4) = 


Если #<1, РГО... | ана =/]=1, т.к. мы не знаем, какие символы наблюдались до момента 


времени #Ё =1. Тогда с учетом (4) запишем 


пла _ Ра) 
РО, ] РО, ] | 


Рассмотрим полную группу несовместимых событий Е = {Е\ у}; дер, ГДе событие Е, у состоит 





а, (7,4) = 


в том, что в момент времени Ё закончилось состояние / длительностью а. По формуле ПОЛНОЙ вероят- 
ности можем записать 


Р [0..1 т > 23 Р [$ ани =/ ‚О, ]. 
1/5 4еР 


Тогда при Е <0 получим 
Р[О..]= >. >, пи =1 
/=5 в) 
и, следовательно: \ < 0, У (/,4)е $ хр: а,(1, 4) =п,р, (а). Лемма 3 доказана. 
Сформулируем основной результат работы. 
Теорема. Вероятность наблюдать последовательность О,„ при предположении, что первое 


состояние началось в момент времени Е =1 или до этого момента, а последнее состояние закончилось 
в момент времени Тиили после него, может быть вычислена по следующей формуле: 


— [2] — . = 
Рог] = > > У РО а А до Ь, (От) , (12) 
1=5 4ер а, =1 
где РГО; т_а1, ат „а (Л, А) вычисляются по лемме 3, О — по лемме 2. 


Доказательство. Рассмотрим РГО... |. Построим разбиение пространства элементарных собы- 
тий Ё = {Е за, }уе5,дер,а, п.о], ЯВляющееся полной группой несовместимых событий. Событие Е зи, 


состоит в том, что в момент времени 7 модель находится в состоянии /с длительностью 4, причём на 
момент времени 7 прошло 4 (< 4’) моментов времени. Тогда по формуле полной вероятности, исполь- 


зуя определение условной вероятности, можем записать: 


— а . 
РО] = 23 2:2. [тает аа, = 1, От]. 
1=5 4ер а, =1 


Рассмотрим вероятность Р[5-„т.„1= Л, О.г, представляющую собой совместную вероят- 
ность двух событий — наблюдать последовательность О,.` и наблюдать состояние /на временном от- 
резке [7 -а, +1, 7 +а-а/]. Рассмотрим полную группу несовместимых событий Е” = {Е} „}-5ер, 
где событие Ё; „, состоит в том, что в момент времени 7 -— &/, закончилось состояние /длительности а" 
. По формуле полной вероятности 

Ата т+а-а,1] > От] 


= У ра Р [т-ачьт+а-а =, Отта -аат-а =Л 
/=$ @'е) 
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=>. > Рита = Отд От-а-ат,Эт-ч-ачат-ва = П 
/=5 @'еР 
=> > РО а, бта-аат-и = ПР -дната-аа = Л [Ога "Эт -а-ачат-а1 =П 
/=$ @'Ер 
"РГ Ога ит [та чЕт+а-а,] = ‚От, иЗт-а-а+ит-а,] =Й. (13) 
Рассмотрим последние два множителя. Воспользовавшись определением условной вероятности 
и свойствами (6), (7) СПМ ОРмодели, получим: 
Ата читча-ал = 71 О:т-а, "Эта, -ачат-ал = = Ра итал = Эта -ачат-ал = 1; 
РГ Ога ат [та чат +а-а,] = „Отд, Эт-а ата, =Л=Р [Ога +ьт [та чат+а-а,] =Л. 
Теперь используя (13) и заменяя известные величины введенными ранее обозначениями, запи- 
шем выражение для интересующей нас вероятности: 
5 й р 7+а-в) 
Мое > № РО тв, ‚Эта, -аат-а,1 =Л ар (а), (Ога). 
1=5 4ер а, = /е$ @'еР 
Заметим так же, что Р[О, ти, ,Зт-а,-д-ат-а1=/] представляет собой прямую переменную 


та (1, а”) ([71, с. 218), для вычисления которой 5вип-2йепд Уи предлагает использовать формулу (4). 


Согласно ей запишем: 
а, (7,4) =>, >. ак а(!, @’)а’р;(а)Ь, (ОР а.) . 


/=5 @'еР 
Тогда 
В а 
РО: 1= >, >, Хара. а(Л,а). 


1=5 дер а, 
Используя следующее соотношение из [7] 
а, (7,4) = РО, да, (Л, а); (ОЕ ан) , 
получим 


ы а № , и 
РО ]= > >. У. РО а Юта ао а 
ТЕЗ ЧеР а, = 


Под РО] понимается вероятность наблюдать последовательность Отв, при условии, что 
первое состояние началось в момент времени Е =1 или до него, а последнее состояние закончилось 
строго в момент времени 7 `- &/ . Эта вероятность вычисляется по лемме 3. Теорема доказана. 

Пример. Проиллюстрируем предложенный подход. Рассмотрим три СПМ ОР-модели с одинако- 
вым выходным алфавитом 22: 

1. Х = 45: В: Ара) ри М; ;В} , где 

— = — - . 001) - ; .2 

П = (0.5,0.5); н = (0.1,0.16); М =0.1; А= 2000 ; В = о Е 

0.001 0.999 0.3 0.7 


Ро = (0.004, 0.004, 0.007, 0.05, 0.24, 0.39, 0.24, 0.05, 0.007, 0.004, 0.004); 
р, = (0.67, 0.26, 0.05, 0.007, 0.006, 0.004, 0.001, 0.001, 0.001); 


°—0.1| 0.9' ОО ь. 
2.  ^=4{5;:Б,АПаурм: ЕВ} , где 
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7’ 


П= (0.9, 0.1); й = (0.1,0.16); М=0.1; А= т те В = Те __ 


0.5 0.5)” (0.007 0.993 
в, = (0.001, 0.001, 0.001, 0.001, 0.001, 0.007, 0.007, 0.007, 0.007, 0.007, 
0.04, 0.05, 0.24, 0.39, 0.24); 
5, = (0.001, 0.001, 0.001, 0.004, 0.006, 0.007, 0.05, 0.26, 0.67); 


Ре 10| 20. 5 29 

°0.9| 0.1' а, 

3: ^=45; В; АПРА) рх М; Е; В} , где 

П= (0.2,0.8); п = (0.2, 0.2); М =0.2; А= фа ; В= в ; 
0.25 0.75 0.5 0.5 


Ру = (0.495, 0.002, 0.001, 0.001, 0.001, 0.495, 0.001, 0.001, 0.001, 0.002); 
р, = (0.002, 0.001, 0.001, 0.495, 0.495, 0.001, 0.001, 0.001, 0.001, 0.002); 
б.- 131 18. Б_ 221 15. 
°^ 0.3| 0.7' 10.81 0.2' 


Проведем следующий эксперимент. Пусть Ох, О;,О; — последовательности длины 5000 симво- 


лов, порожденные моделями Л, Л, Л соответственно. Рассмотрим последовательность {в . Для удобства 


вычислений разобьем ее на 10 сегментов по 500 символов и, используя формулы (12), вычислим веро- 
ятность генерации моделью Л каждого из 10 сегментов, после чего усредним полученные значения и 
тем самым вычислим Р(^,О.). Аналогичные вычисления проведем для всех пар (Л,О,), где 


Л, иЕ{А;: А; Л}. Полученные девять чисел Р(Л,О,) приведем в таблице 1. 














Таблица 1 
Значения величины Р(^,О,) для рассматриваемого примера 
Последовательность 
Модель О; 0; О; 
Х 3.42Е-57 1.67Е-94 1.70Е-137 
Х 2.03Е-90 9.45Е-49 1.45Е-211 
Х 7.85Е-146 5.08Е-148 2.26Е-55 




















Отметим, что при выборе длины сегмента нужно учитывать, что при слишком маленькой длине 
нельзя гарантировать точность метода, а при слишком большой длине вероятности могут оказаться за 
пределом вычислительной точности. Таким образом, правильный выбор длины сегмента является важ- 
ным условием корректной работы метода. Практические рекомендации по определению оптимальных 
значений этого параметра предполагается в дальнейшем выработать на основе экспериментальных ис- 
следований. 

По таблице результатов выберем модель, наиболее соответствующую каждой из последова- 
тельностей. В качестве критерия можно выбрать критерий максимального правдоподобия, то есть вы- 
бирать модель, дающую наибольшую вероятность Р(^,О.) . Если пользоваться этим критерием, видно, 
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что для каждой из последовательностей модель, которой она была сгенерирована, дает наибольшую 
вероятность. Однако, зачастую удобно использовать и другие критерии. Например, выбирать модель, 


Р(Х,О,) - 
——___—___; иногда удобнее сравнивать 
Ул«^Р(,О,) 


не сами относительные вероятности, а их логарифмы [8]. В последнем случае выбирается модель, да- 
Р(^,О,) 

У л=^Р(®,О,) 

максимума взаимной информации. Для рассматриваемого примера значения этой величины приведены 


в таблице 2, из которой видно, что критерий максимума взаимной информации в нашем примере поз- 
воляет сделать такой же вывод, как и критерий максимального правдоподобия. 


дающую максимальную относительную вероятность, то есть 


ющая на последовательности максимум ] } Этот критерий носит название критерия 














Таблица 2 
Р(^,О,) 
Значения величины |049] —— ——^__-| для рассматриваемого примера 
Зал (^,0,) 
Последовательность 
Модель 
ь 0; 0; 0; 
Х 0 -45.75372824 -82.12334112 
Л -33.22597501 0 -156.1912406 
Х -88.63917916 -99.26931236 0 




















Заключение. В работе доказано вложение скрытой полумарковской ОР-модели в общую скрытую по- 
лумарковскую модель и решена задача оценивания скрытой полумарковской ОР-модели. Полученные 
теоретические результаты дают возможность совершенствовать системы оценки применимости поме- 
хоустойчивого кодирования в каналах связи. Именно они позволяют алгоритмически решать важную 
задачу подбора по регистрируемой в канале последовательности ошибок наиболее подходящей модели 
из базы скрытых полумарковских ОР-моделей. 
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ЗОГИТТОМ ТО ЕМАГЦАТТОМ РВОВЕЕМ ОЕ НТООЕМ $ЕМ!-МАВКО\ ОР-МОРЕТ$* 
\. М. Беипауак, М. А. 2Идапома 


А Р/аСеп 5ет/-Магкои ОР-тТОдЕ! {5 соп$/ЗЕгед; апа пе игау # сои! Бе етредадеа 7 а депега! /АЧеп зет!-Магкои тоде!/ 
5 5роит. Тре езйтайоп ргоМет (те Й15Е оЁ &гее с/а5/са! теогу ргоетт5 о! пе мадеп Магкоу тоаеб апа Н/адеп 
5ет!-Магкои тодбЕ/5) 15 о/мед! Гог {пе /адеп зет!-Магкои ОР-тодЕ/. ТВе 5о/ивоп [5 Базе оп 5рип-Грепд Уи Гогииага 
а/допт Юг а депега/ адепт зет/-Магкои тодЕе/. ТРи/5 арргоасй @ег$ гот {7е гаанопа! опе апа етр/оуз роёепог 
ргора Иез. Тре езнтайоп ргоМет 5о/иНоп оЁ пе Р/адеп 5ети!-Магкои ОР-тодЕ! 15 ап 1трогапЁ &ер т зомМта те 
ЮШоилпа тоге зресйс ргоМет. ТраЕ 15 те 5е/йесвоп ргоет Базе оп #1е гесогаеа т {йе аа сваппе! тодЕ! еггог 
5едиепсе от {те Базе о! №/ааеп 5ет/-Магкоу ОР-тоде а депегаез те созезЕЁ (о те сваппе! 5едиепсе е/тгог 
5/еатз. Те Ипа ргоет зо/ийоп и! таке /Ё ро551е ю ехаиге {пе соггесипд сара у оЁ #1е побе-!'ее содес 
юигага5 еггогя оЁ уаоиз Рурез, апа ю зе/есЁ {те орйта!/ содес Юг а рагисшаг сотитигисайоп сваппе! оп {#йе Вах оЁ 
Фе сотриег ятиавоп ехрейтепе5. 

Кеуигога$5: еггог 5оигсе тодеЕ/, етог Пои,, йа! гапзти//оп сваппе/, адепт 5ет/-Магкои тодбЕ/ еуа/иайоп рго ет. 





* Тне гесеагсН {5 Чопе мил {Не #гате о! {Ие (пдерепаепЕ ВО. 
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